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1 Introduction 

1. The name of our team is Jason-DTU. We participated in the contest for the 
first time in 2009 where we finished number 4 out of 8 teams [5] . 

2. The members of the team are as follows: 

— J0rgen Villadsen, PhD 

— Niklas Skamriis Boss, MSc 

— Andreas Schmidt Jensen, MSc 

— Steen Vester, BSc (currently MSc student, new in the team this year) 

We are affiliated with DTU Informatics (short for Department of Informatics 
and Mathematical Modelling, Technical University of Denmark, and located 
in the greater Copenhagen area). 

3. We use the Jason platform, which is an interpreter for AgentSpeak, an agent- 
oriented programming language pQ. 

4. The main contact is associate professor J0rgen Villadsen, DTU Informatics, 
email: jv@imm.dtu.dk 

5. We expect that we will have invested approximately 100 man hours when 
the tournament starts. 



2 System Analysis and Design 

1. We intend to use three types of agents: a leader, a scout and the regular 
herders. The leader is a herder with extra responsibilities and the scout 
will initially explore the environment. We do not use a specific requirement 
analysis approach. 

2. We design our system using the Prometheus methodology as a guideline [3]. 
By this we mean that we have adapted relevant concepts from the method- 
ology, while not following it too strictly. 

3. The agents navigate using the A* algorithm [4]. We also implement algo- 
rithms that enable the agents to move in a formation and to detect groups 
of cows. 

4. Communication is primarily between individual agents and the leader. Each 
agent has a role based on their type. Coordination is done by the leader. 

5. We have chosen to have a centralized coordination mechanism in form of a 
leader. 

3 Software Architecture 

1. We use the Jason platform and the AgentSpeak programming language to 
specify the goals an agent must pursue. Furthermore, we are able to use Java 
using so-called internal actions. 

2. We use the architecture customization available in the Jason platform. Each 
agent is associated with an agent architecture which contains basic function- 
ality such as connecting to the server and sharing knowledge. This enables 
us to implement and custumize the agents in a rather elegant way. 

3. We use the Jason platform within the Eclipse IDE. 

4 Agent Team Strategy 

1. We use mainly the A* algorithm to avoid obstacles and we do not use any 
algorithms for opponent blocking at the moment. 

2. The team leader handles coordination. Each herder will get delegated a po- 
sition from which it must herd. 

3. We do not employ a distributed optimization technique, however, the leader 
chooses an agent which is currently closest to the goal. 

4. All knowledge is shared between the agents. This means that every agent 
knows everything about the environment. Furthermore, each agent commu- 
nicates with the leader. 
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5. We plan to consider a more autonomous and decentralized approach where 
each agent is able to decide without having to ask the leader. 

6. Our agents do not perform any background processing while the team is idle, 
i.e. between sending an action message to the simulation server and receiving 
a perception message for the subsequent simulation step. 

7. We do not have a crash recovery measure. 

Whereas classical multi-agent systems have the agent in center, there have 
recently been a development towards focusing more on the organization of 
the system. If time permits we would like to investigate the pros and cons 
of a more organizational approach [3] . 
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Appendix 



We gained the insight about the practical use of multi-agent systems that do- 
main specific knowledge is quite important in a multi-agent system like the one 
in the contest. General concepts of search algorithms, belief sharing, communi- 
cation and organization are important too and provide a solid basis for a good 
solution. However, we think that domain specific topics such as understanding 
cow movement, refinement of herding strategy, obstruction of enemy goals etc. 
were even more important to obtain success. We definitely spent most of our 
time doing domain specific refinements and performance tests. 

The scenario had some nice properties like uncertainty about the environ- 
ment, nondeterministic cow movement and the need for agent cooperation to 
obtain good herding results. These properties made sure that good solutions 
were non-trivial and gave motivation for experimenting with a lot of different 
approaches. Interaction with an enemy team is also very interesting. Though, 
we feel that care should be taken when designing a scenario so it will not be 
too easy to implement a near-perfect destructive strategy which will ruin the 
motivation for pursuing other ideas. 

We used a centralized structure with one leader delegating targets to all 
other agents which gave an overall control of our team. The leader divided the 
agents into groups which had different purposes. For example we had a couple 
of herding groups and a group responsible for making life harder for our oppo- 
nents herders. Originally we used fixed groups (with fixed sizes) of agents with 
quite static responsibilities. We learned that it can be important for agents to 
switch roles if the environment acts in a way that makes this preferable. We did 
some experiments with this when forming groups of herders. In some cases the 
environment (and our agents) acted in such a way that it was more optimal for 
agents to switch to other groups than to stick with the predefined groups. 

We have a few ideas for potential extensions of the cow-and-cowboys-scenario. 
One issue is that changes should be made so that a destructive approach will 
not be as beneficial as it was this year. One suggestion is to restrict the number 
of agents that can be in the corral of the enemy at any time, for example by 
automatically teleport additional agents to their own corral, but of course this 
makes the scenario quite unrealistic. Some other ideas are to let the cows be 
controlled by one or more teams and perhaps allowing the number of cows to 
increase or decrease over time. 

We prefer to stay with a variant of the current scenario for the coming year 
but eventually a less toy-like scenario might be introduced. Perhaps some kind 
of scenario within health, food, energy, climate or engineering would be possible. 
Alternatively one could move towards computer games (say, World of Warcraft). 

We think that the contest was organized very well and that the information 
regarding protocols and rules were quite clear. Even though several members of 
the team had not participated in an event like this before we did not experience 
any problems communicating with the servers and we feel that the information 
level overall was quite good. The live chat was also a positive feature. 
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